Reliable Multicarrier Communication in the Presence of Timing Phase 

Error 



TECHNICAL FIELD 

[0001] This disclosure relates generally to communication systems, and more 
particularly to multicarrier communication in the presence of timing phase error. 

BACKGROUND 

[0002] A Discrete Multi-Tone (DMT) conununication system carries information 
from a transmitter to a receiver over a nimiber of tones. The tones are also commonly 
referred to as sub-carriers or sub-channels. There are various sources of interference and 
noise in a DMT system that may corrupt the information signal on each tone as it travels 
through the communication channel and is decoded at the receiver. Because of this 
signal corruption, the transmitted data may be retrieved erroneously by the receiver. In 
order to ensure a reliable conmiunication between transmitter and receiver, each tone 
may carry a limited number of data bits. The number of data bits or the amount of 
information that a tone carries may vary from tone to tone and depends on the relative 
power of the information and the corrupting signals on that particular tone, 
[0003] A reliable communication system is typically defined as a system in which 
the probability of an erroneously detected data bit by the receiver is always less than a 
target value. The aggregate sources of corruption associated with each tone are 
commonly modeled as a single additive noise source with Gaussian distribution that is 
added to the information signal on that tone. Under these assumptions, the signal-to- 
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noise power ratio (SNR) becomes a significant factor in determining the maximum 
number of data bits a tone can carry reliably. 

[0004] The direct relationship between SNR and the bit rate is based on the key 
assumption of Gaussian distribution for noise. However, this assumption may not be 
completely valid in many practical situations. An important source of non-Gaussian 
impairment is, for example, phase noise. Phase noise may be a sampling-time phase 
mismatch between the transmitter and the receiver devices. This type of error may result 
from, for example, phase jitter of the sampling oscillator on the transmitter side or poor 
phase lock on the receiver side. With such noise sources potentially present, a 
determination of the SNR may not accurately determine the reliable bit rate. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0005] Figure 1 illustrates examples of error scatter plots for signals having a 

Gaussian noise source, a timing phase error source, and both sources. 

[0006] Figure 2 illustrates an embodiment of a composite noise model consisting of 

Gaussian noise sources and an additive phase error source. 

[0007] Figure 3 illustrates an embodiment of an equivalent noise model of a 

composite noise source. 

[0008] Figure 4 illustrates an embodiment of a Discrete Multi-Tone communication 
system. 

[0009] Figure 5 illustrates an embodiment of an equivalent noise power method. 
[0010] Figure 6 illustrates an embodiment of a computer system suitable for use in 
practicing the present invention. 
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DETAILED DESCRIPTION 

[0011] In the following detailed description of embodiments of the invention, 
reference is made to the accompanying drawings in which like references indicate 
similar elements, and in which, by way of illustration, specific embodiments in which 
the invention may be practiced are shown. These embodiments are described in 
sufficient detail to enable those skilled in the art to practice the invention, and it is to be 
understood that other embodiments may be utilized and that logical, mechanical, 
electrical, functional and other changes may be made without departing firom the scope 
of the present invention. The following detailed description is, therefore, not to be taken 
in a limiting sense, and the scope of the present invention is defined only by the 
appended claims. 

[0012] In an Asynmietric Digital Subscriber Line (ADSL) system, where each tone 
is modulated using a Quadrature Amplitude Modulation (QAM) scheme, the error 
between the receive and transmit signal is usually depicted in a 2D scatter plot for each 
tone. In such a plot, each point corresponds to a data point and represents the amplitude 
error of the in-phase and perpendicular components of the carrier. Figure 1 illustrates 
examples of such scatter plots 102, 104, 106. Plot 102 illustrates a scatter plot of the 
error signal when the sole source of error is a Gaussian noise source. In contrast, the 
error firom timing mismatch has a more complex characteristic, as illustrated in plot 104. 
[0013] As discussed above, a timing phase error (i.e. phase noise) may result firom, 
for example, phase jitter of the sampling oscillator on the transmitter side or poor phase 
lock on the receiver side. Ideally, the sampling times of the transmitter and receiver 
should be synchronized. The timing is typically set by either the transmitter or the 
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receiver. Circuitry and algorithms are used to determine the timing. Timing mismatch 
is a muhiplicative source of error, which effectively rotates the signal points on the 
QAM constellation. The angle of rotation can vary through time, and is usually modeled 
as a uniformly distributed random process. Because of the multiplicative nature of 
timing mismatch, the error term is proportionally larger for constellation points that are 
farther away from the origin. Plot 104 illustrates the effect of timing mismatch on a 
signal constellation point in an error scatter plot. Plot 106 illustrates an example of a 
scatter plot in the presence of both timing error and Gaussian noise. 
[0014] However, a simple Gaussian distribution may not accurately model the 
effects of timing phase error. Specifically, using a simple power measurement for SNR 
calculation underestimates the effect of phase noise and results in a higher bit-error rate. 
In one embodiment, a more accurate model for timing phase error takes into account the 
dependency of phase error to the power level of a signal or the distance of the 
constellation point from the origin. Figure 2 illustrates an embodiment of a composite 
noise model 200 consisting of timing phase error 204 and Gaussian 206 noise sources. 
The amplitude of phase error is r9 , where r is the distance of the constellation point 
from the origin and 0 is the measured phase error for the corresponding sub-channel. 
Unlike a simple Gaussian noise model, the parameters of this composite model 200 vary 
with the frequency of a sub-channel and also with the distance of signal points in a 
constellation. However, it may be noted that the value of timing phase error varies 
linearly with frequency. Therefore, with phase error measurement in one sub-channel, 
the values of phase error in other sub-channels may be derived. For example, in one 
embodiment, a pilot tone at sub-carrier 64, at frequency 276kHz, in a DMT system is 
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used to measure a timing phase error. The pilot tone typically has a good signal to noise 
ratio, which allows for derivation of the timing from this tone with a high degree of 
certainty. It will be appreciated that other techniques of deriving the timing information 
may be employed with embodiments of the present invention. Embodiments of the 
present invention described below present a method to analyze the bit-error rate with this 
type of composite noise source. 
[0015] Equivalent Noise Power 

[0016] A bit-error occurs when the noise amplitude is large enough so that a 
received QAM constellation point crosses the so-called decision boundary and is 
decoded as a neighboring point. The decision boundaries normally cross midway 
between the adjacent constellation points. For a Gaussian noise source, the ratio of the 
minimum-distance of constellation points to the power level of noise determines the 
bit-error rate. For a fixed power level of noise, the higher the minimum distance is, the 
lower the probability of error is. When maintaining a target error rate for a given power 
level of noise, the constellation size maybe chosen such that its minimum-distance is 
above: 

dc^aa (1), 
where denotes the minimum-distance when the noise source is purely Gaussian, 

C7^ is the power of the Gaussian noise source, and a is a constant factor that depends 
significantly on the error rate and the channel coding scheme. For example, in one 
embodiment, for an uncoded modulation with a target bit-error rate of 10"^, a has a 
value of about 6.0. 
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[0017] In one embodiment, to obtain a similar expression for phase noise, an 
assumption is made that the probabihty of error is mostly dominated by constellation 
points with largest phase noise. These points are the ones that are positioned farthest 
from the center of constellation. In one embodiment, using this assumption and for the 
sake of bit-error rate analysis, the power of phase noise is decoupled from the power of 
the signal. In other words, the parameters of the composite noise model 200 of Figure 2 
will become independent of the signal by using the distance of the farthest point of the 
constellation for r . Using this rationale, in one embodiment, the maximum value of 
phase error 0 is used over the entire noise measurement interval. 
[0018] In one embodiment, with these assumptions, the phase noise adds a constant 
non-zero bias of >3 = ^max^max ^ the Gaussian noise source, which shifts the Gaussian 
scatter plot off-center and closer to the decision boundaries. The effective minimum 
distance is smaller than the nominal by twice the value of bias. Therefore, in one 
embodiment, to maintain a target error rate with timing phase noise, the minimum- 
distance should be set to: 



[0019] In one embodiment, it is useftil to find an equivalent pxu"e Gaussian noise 
source that results in the same minimum-distance as a composite noise source. In one 
embodiment, using equations (1) and (2), the power of the equivalent noise source, cr^ , 
is derived as: 



dp =acr + 2/? 



(2). 




(3). 
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This indicates that for the purpose of bit-error rate analysis and bit-loading, a composite 
noise source is equivalent to a simple Gaussian noise source with an amplified power. 
Therefore, in one embodiment, the composite noise model 200 of Figure 2 can be 
simplified as an equivalent Gaussian noise source illustrated Fig. 3. Figure 3 illustrates 
an equivalent noise model 300 in which the phase noise effectively acts as an amplifier 
for the original Gaussian noise source with an equivalent gain, G/>, of : 

Gp=l + -^ (4). 
a a 

[0020] It should be noted that the assumptions that led to the equivalent noise model 
300 and the corresponding effective gain G/> for phase noise may only hold when the 
phase noise is large enough. When a timing phase error is small, the Gaussian noise is 
the dominant noise source and a simple Gaussian model is applicable. For example, in 
one embodiment, where a timing phase error for a particular tone (expressed in Radian) 



is about one-tenth of for that tone, a Gaussian model is applicable. 

[0021] Noise Power Measurement in ADSL 

[0022] A system level overview of the operation of an embodiment of the invention 
is described with reference to Figure 4. Figure 4 illustrates an embodiment of a DMT 
conununication system 400. A transmitter 402 at a central office transmits a multicarrier 
signal 403 (e.g. a DMT signal) to a receiver DSL modem 404. As the signal 403 travels 
to the modem 404 through a transmission channel (e.g. a telephone line), the signal is 
potentially corrupted by Gaussian noise sources 406. In addition, the signal may contain 
timing phase errors 408. Once the signal 403 is received at the modem 404, a Fast 
Fourier Transform (FFT) block 410 transforms samples of the signal fi-om the time- 
domain to the fi-equency-domain, such that a stream of data for each sub-carrier may be 
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output. In one embodiment, processing of each sub-carrier may be performed in parallel 
or in series. 

[0023] For a particular sub-carrier of the multicarrier signal, a Total Noise Power 
Measurement block 414 measures the power level of total noise, al > for the 
sub-carrier. A Timing Recovery Module (TRM) 412 attempts to synchronize the 
transmit and receive timing. The TRM adjusts the sampling frequency to drive the phase 
error toward zero. In one embodiment, the TRM 412 measures a timing phase error 6 
in the sub-carrier signal. 

[0024] A Phase Noise Power block 413 calculates the average phase noise power, 
0^ of the timing phase errors measured by the TRM 4 12. The phase error power for the 
particular sub-carrier is subtracted 417 from the total noise power level cr^ to obtain the 

Gaussian noise power level <J^ . In one embodiment. Gain Factor block 418 subtracts 
the phase error power for the particular sub-carrier from the total noise power level to 
obtain the Gaussian noise power level. In another embodiment. Total Noise Power 
Measurement block 414 subtracts the phase error power for the particular sub-carrier 
from the total noise power level to obtain the Gaussian noise power level. 
[0025] Gain Factor block 418 determines a Gain Factor Gp associated with the 
timing phase error. In one embodiment, the Gain Factor is calculated from the 

maximum timing phase error 0^ and the Gaussian noise power (J^ . In one 

embodiment, the Gain Factor Gp^ is applied to the Gaussian noise power (7^ for the 
sub-carrier to obtain an equivalent noise power erf . The equivalent noise power is 
input into a Signal-to-Noise Ratio (SNR) block 422. 
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[0026] A Signal Power Measurement block 416 measures the signal power for the 
sub-carrier, and inputs the result into the SNR block 422. The SNR block determines a 
signal-to-noise ratio, which is used to determine bit loading 424 for the sub-carrier. The 
particular methods used in the system 400 are described below with respect to a flow 
chart. 

[0027] Li one embodiment, the present invention provides for the automatic 
calculation of an equivalent noise power in a DMT communication system in the 
presence of timing phase error. Figxu"e 5 illustrates an embodiment of an equivalent 
noise power method 500, which may be implemented in the system 400 illustrated in 
Figure 4, 

[0028] The method 500 illustrated in Figure 5 constitutes a computer program made 
up of computer-executable instructions illustrated as blocks (acts) from 500 until 518. 
Describing the method by reference to a flow chart enables one skilled in the art to 
develop such programs including such instructions to carry out the methods on suitably 
configured computers (the processor of the computer executing the instructions from 
computer-readable media, including memory). The computer-executable instructions 
may be written in a computer programming language or may be embodied in firmware 
logic. If written in a programming language conforming to a recognized standard, such 
instructions can be executed on a variety of hardware platforms and for interface to a 
variety of operating systems. In addition, the present invention is not described with 
reference to any particular programming language. It will be appreciated that a variety 
of programming languages may be used to implement the teachings of the invention as 
described herein. Furthermore, it is common in the art to speak of software, in one form 
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or another (e.g., program, procedure, process, application, module, logic...), as taking an 
action or causing a result. Such expressions are merely a shorthand way of saying that 
execution of the software by a computer causes the processor of the computer to perform 
an action or produce a result. It will be appreciated that more or fewer processes may be 
incorporated into the method illustrated in Figure 5 without departing from the scope of 
the invention and that no particular order is implied by the arrangement of blocks shown 
and described herein. For example, in one embodiment, processes represented by blocks 
may be performed in parallel. 

[0029] In one embodiment of the method 500, a timing phase error is measured 
based on data from the signal. In one embodiment, based on the timing phase error 
measurement, the method 500 calculates the effective gain and equivalent noise source 
for each sub-carrier independently. In another embodiment, the method 500 calculates a 
single gain factor to be applied to all sub-carriers of the signal. In one embodiment, 
processing of each sub-carrier may be performed in parallel or in series. 
[0030] In one embodiment, at block 502, the method 500 measures a timing phase 
error (i.e. phase noise) in a sub-carrier. The average power of the timing phase error and 
the maximum phase error is determined by the method 500 at block 506. In one 
embodiment, the timing phase error, 0. , is measured over a finite time interval of n 
samples for each sub-carrier. In another embodiment, the error samples, e. , are also 

measured over the same time interval. The measurement is updated regularly after a 
new set of error samples are collected. In one embodiment, these measurements are 
obtained for a single sub-carrier, , from a phase-lock loop (PLL), a timing recovery 

module, or other resources for timing synchronization. In one embodiment, at block 
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506, the method 500 calculates the average power, , of the timing phase error and the 
maximum error, 6^ , of the timing phase error as: 



where w is a number of samples measured. In one embodiment, the average power of the 
timing phase error (5) and the maximum error of the timing phase error (6) is determined 
for a phase noise measurement sub-carrier. In another embodiment, the average power 
of the timing phase error and the maximxmi error of the timing phase error is determined 
for each sub-carrier. 

[0031] In one embodiment, the method 500 performs the acts represented by blocks 
506 to 518 for each sub-carrier of the signal. In one embodiment, at block 512, the 

method 500 measures the total noise power, p-]- , of the error samples based on the 
average power of the error samples, where (j\ is calculated as: 



where « is a number of samples measured. This quantity includes both the power of 
Gaussian noise and also phase error. At block 514, the method determines the Gaussian 




(5), (6), 



n ,=1 



(7), 



noise power cr^ . In one embodiment, the Gaussian noise power cr^ is determined as: 



2 2 r\2 J 1 

a -Gy -u — 




p 



(8), 
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where / is the sub-carrier frequency, P is the average signal power for that sub- 
carrier, and fp is the frequency of the phase error measurement sub-carrier. In one 
embodiment, f p is the pilot tone at 276kHz in an ADSL communication system. 
[0032] At block 516, the method 500 calculates the Gain Factor, Gp , associated with 
the phase noise. In one embodiment, the method 500 calculates the Gain Factor, Gp , as: 

Gp=l^ — r^.^e^ (9). 

[0033] At block 518, the method 500 calculates the equivalent noise power for the 
particular sub-carrier by applying the Gain Factor, Gp , to the power of the Gaussian 
noise source measured by the method 500 at block 514. In one embodiment, the power 
of the equivalent noise source, a] , for the particular sub-carrier is calculated as: 

(jI=cj^GI (10). 

[0034] The final value of equivalent noise power, cje^ . can be used in any bit- 
loading algorithm that is designed specifically for Gaussian noise sources. For example, 
in one embodiment, the equivalent noise power calculated by the method 500 is used to 
determine the SNR for the sub-carrier. Subsequently, the SNR based on the equivalent 
noise power is used to determine a bit-loading for the sub-carrier in the presence of 
timing phase error. The resulting bit-error rate remains at target value even if the noise 
source is not purely Gaussian and consists of a timing phase error (i.e. phase noise). In 
another embodiment, the equivalent noise power is used to determine or analyze the bit- 
error rate of the signal. 

[0035J In one embodiment, the method 500 is implemented more robustly by 
introducing hysteresis based on the calculated Gain Factor value. The result is an 
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improved user experience, since fluctuation between phase noise compensation and non- 
compensation is minimized. By way of example, consider an embodiment of the present 
invention which is in a state in which the Gain Factor has a value of unity, e.g. Gp = 1 ; in 
other words, phase noise compensation is inactive. In one embodiment, a threshold 
value of about Gp = 1 .1 is used to activate phase noise compensation for the signal. In 
other words, until a Gain Factor is calculated as having a value of about 1.1 or greater, 
the Gain Factor used in calculating the equivalent noise power will remain at a value of 
unity, e.g. Gp = 1. However, in one embodiment, once the Gain Factor is calculated to 
have a value of about Gp = 1.1 or greater, phase noise compensation is activated, and the 
actual calculated Gain Factor value is used to calculate the equivalent noise power. In 
another embodiment, once in a phase noise compensation state, a lower threshold is used 
for deactivation of phase noise compensation. For example, in one embodiment, where 
phase noise compensation is active (e.g. Gp > 1), the compensation is deactivated (e.g. 
Gp is assigned a value of unity) only when the determined Gain Factor has a value of 
about Gp <1.05. 

[0036] Thus, in one embodiment, from a state in which the Gain Factor has a value 
of unity, a first threshold is used to control when phase noise compensation is activated. 
Once activated, a second threshold which is lower than the first threshold, is used to 
control when the phase noise compensation is deactivated. It will be appreciated that 
other values may be used as thresholds for hysteresis, and that other measurements may 
be used to control activation and deactivation of phase noise compensation. 
[0037] Although embodiments of the present invention are described primarily with 
respect to the measurement and compensation for timing phase error (i.e. phase noise), it 
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will be appreciated that embodiments of the present invention may be applied to 
compensate for other types of non-Gaussian noise sources. For example, impulse noise, 
a type of non-Gaussian noise, may be compensated for by determining a gain factor 
associated with the impulse noise, and applying the gain factor to determine an 
equivalent noise power. 

[0038] Furthermore, although embodiments of the present invention are described 
primarily with respect to ADSL systems using DMT modulation, it will be appreciated 
that embodiments of the present invention are not limited thereto. For example, 
embodiments of the present invention are applicable to other types of DSL systems, such 
as, but not limited to, Rate Adaptive DSL (RADSL), Very High Bit Rate DSL (VDSL or 
VHDSL), High Bit Rate DSL (HDSL), Symmetric DSL (SDSL), ISDN DSL (EDSL), 
and Orthogonal Frequency Division Multiplexing (OFDM), as well as conmiunications 
systems using other modulation techniques. Embodiments of the present invention are 
applicable to communication systems employing carrier signals in general. For example, 
in a single carrier system, timing phase error may be measured and compensated for by 
modeling the timing phase error as described above, and generating a gain factor 
associated with the timing phase error. 

[0039] Figure 6 is one embodiment of a computer system that may be used with 
embodiments of the present invention. It will be apparent to those of ordinary skill in 
the art, however that other alternative systems of various system architectures may also 
be used. 

[0040] The data processing system illustrated in Figure 6 includes a bus or other 
intemal conununication means 615 for communicating information, and a processor 610 
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coupled to the bus 615 for processing information. The system further comprises a 
random access memory (RAM) or other volatile storage device 650 (referred to as 
memory), coupled to bus 615 for storing information and instructions to be executed by 
processor 610. Main memory 650 also may be used for storing temporary variables or 
other intermediate information during execution of instructions by processor 610. The 
system also comprises a read only memory (ROM) and/or static storage device 620 
coupled to bus 615 for storing static information and instructions for processor 610, and 
a data storage device 625 such as a magnetic disk or optical disk and its corresponding 
disk drive. Data storage device 625 is coupled to bus 615 for storing information and 
instructions. 

[0041] The system may further be coupled to a display device 670, such as a cathode 
ray tube (CRT) or a liquid crystal display (LCD) coupled to bus 615 through bus 665 for 
displaying information to a computer user. An alphanumeric input device 675, including 
alphanumeric and other keys, may also be coupled to bus 615 through bus 665 for 
communicating information and command selections to processor 610. An additional 
user input device is cursor control device 680, such as a mouse, a trackball, stylus, or 
cursor direction keys coupled to bus 615 through bus 665 for communicating direction 
information and command selections to processor 610, and for controlling cursor 
movement on display device 670. 

[0042] Another device, which may optionally be coupled to computer system 600, is 
a communication device 690 for accessing other nodes of a distributed system via a 
network. The communication device 690 may include any of a number of commercially 
available networking peripheral devices such as those used for coupling to an Ethernet, 
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token ring, Internet, or wide area network. The communication device 690 may further 
be a null-modem connection, a wireless connection mechanism, or any other mechanism 
that provides connectivity between the computer system 600 and the outside world. 
Note that any or all of the components of this system illustrated in Figure 6 and 
associated hardware may be used in various embodiments of the present invention. 
[0043] It will be appreciated by those of ordinary skill in the art that any 
configuration of the system may be used for various purposes according to the particular 
implementation. The control logic or software implementing the present invention can 
be stored in main memory 650, mass storage device 625, or any machine-readable 
mediiun locally or remotely accessible to processor 610. A machine-readable medium 
includes any mechanism for storing or transmitting information in a form readable by a 
machine (e.g. a computer). For example, a machine readable medium includes read-only 
memory (ROM), random access memory (RAM), magnetic disk storage media, optical 
storage media, flash memory devices, electrical, optical, acoustical or other forms of 
propagated signals (e.g. carrier waves, infrared signals, digital signals, etc.). 
[0044] It will be apparent to those of ordinary skill in the art that the system, method, 
and process described herein can be implemented as software stored in main memory 
650 or read only memory 620 and executed by processor 610. This control logic or 
software may also be resident on an article of manufacture comprising a computer 
readable medium having computer readable program code embodied therein and being 
readable by the mass storage device 625 and for causing the processor 610 to operate in 
accordance with the methods and teachings herein. 
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[0045] The present invention may also be embodied in a handheld or portable device 
containing a subset of the computer hardware components described above. For 
example, the handheld device may be configured to contain only the bus 615, the 
processor 610, and memory 650 and/or 625. The present invention may also be 
embodied in a special purpose appliance including a subset of the computer hardware 
components described above. For example, the appUance may include a processor 610, 
a data storage device 625, a bus 615, and memory 650, and only rudimentary 
communications mechanisms, such as a small touch-screen that permits the user to 
communicate in a basic manner with the device. In general, the more special-purpose 
the device is, the fewer of the elements need be present for the device to function. In 
some devices, communications with the user may be through a touch-based screen, or 
similar mechanism. 

[0046] Reference throughout this specification to "one embodiment" or "an 
embodiment" means that a particular feature, structure, or characteristic described in 
connection with the embodiment is included in at least one embodiment of the present 
invention. Thus, the appearances of the phrases "in one embodiment" or "in an 
embodiment" in various places throughout this specification are not necessarily all 
referring to the same embodiment. Furthermore, the particular features, structures, or 
characteristics may be combined in any suitable manner in one or more embodiments. 
[0047] The above description of illustrated embodiments of the invention, including 
what is described in the Abstract, is not intended to be exhaustive or to limit the 
invention to the precise forms or embodiments disclosed. While specific embodiments 
of, and examples for, the invention are described herein for illustrative purposes, various 
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equivalent modifications are possible within the scope of the invention, as those skilled 
in the relevant art will recognize. These modifications can be made to embodiments of 
the invention in light of the above detailed description. The terms used in the following 
claims should not be construed to limit the invention to the specific embodiments 
disclosed in the specification and the claims. Rather, the scope of the invention is to be 
determined entirely by the following claims, which are to be construed in accordance 
with established doctrines of claim interpretation. 
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